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Abstract —Dung’s abstract argumentation framework consists 
of a set of interacting arguments and a series of semantics 
for evaluating them. Those semantics partition the powerset 
of the set of arguments into two classes: extensions and non¬ 
extensions. In order to reason with a specific semantics, one needs 
to take a credulous or skeptical approach, i.e. an argument is 
eventually accepted, if it is accepted in one or all extensions, 
respectively. In our previous work Q, we have proposed a 
novel semantics, called counting semantics, which allows for 
a more fine-grained assessment to arguments by counting the 
number of their respective attackers and defenders based on 
argument graph and argument game. In this paper, we continue 
our previous work by presenting some supplementaries about 
how to choose the damaging factor for the counting semantics, 
and what relationships with some existing approaches, such as 
Dung’s classical semantics, generic gradual valuations. Lastly, an 
axiomatic perspective on the ranking semantics induced by our 
counting semantics are presented. 

Keywords—abstract argumentation; argument game; graded 
assessment; counting semantics; ranking-based semantics; 

I. Introduction 

Argumentation is closer to human reasoning than classical 
logic. It provides the means for comparing information by 
analysing pros and cons when trying to make a decision 
Q. Argumentation theory has gained interest in artificial 
intelligence since it provides the basis for computational 
models inspired by the way humans reason. These models have 
extended classical reasoning approaches, based on deductive 
logic, that were proving increasingly inadequate for problems 
requiring non-monotonic reasoning and explanatory reasoning 
not available in standard nonmonotonic logics. 

The most popularly used framework to talk about general 
issues of argumentation is that of Dung’s abstract argumenta¬ 
tion 0, in which arguments are represented as atomic entities 
and the interactions between different arguments are modeled 
by an attack relation. It provides a series of extension-based 
semantics for solving the inconsistent knowledges by selecting 
acceptable subsets. Generally, for a specific extension-based 
semantics, there is usually a set of extensions that is consistent 
with the semantical context. In order to reason with a semantics 
one has to take either a credulous or skeptical perspective. 
That is, an argument is ultimately accepted with respect to a 
semantics if the argument is contained in at least one extension 
consistent with that semantics (the credulous perspective) or if 
the argument is included in all extensions consistent with the 
semantics (the skeptical perspective). This extreme points of 
views may cause undesired results, since in extreme cases the 


set of credulously accepted arguments may contain nearly the 
whole set of arguments and the set of skeptically accepted set 
of arguments may be nearly empty. 

In order to get a more fine-grained assessment on argu¬ 
ments, we had proposed a new semantics that generalized 
the classical extension-based semantics in Q. Our proposal is 
based on counting the number of attackers and defenders for 
each argument, hence called counting semantics. An argument 
is more acceptable if there are more defenders for it and less 
attackers against it. In this paper, we will continue our previous 
work to discuss the determination of the damping factor for the 
counting semantics and relate our proposal with some existing 
approaches. 

The rest of this paper is structured as follows. In Section [III 
we give a brief overview on abstract argumentation. Section fiffl 
provides the basic concept of the counting semantics. Sec- 
tionjlVjdiscusses the selection of the damping factor. We relate 
our proposal with classical (extension-based) semantics in 
Section|V|and with the generic gradual valuation in Section[Vl| 
In Section |VII| we present an axiomatic perspective on the 
ranking semantics induced by our counting semantics. We 
conclude in Section rVlIIl 

II. Abstraction Argumentation Framework 

In this section, we briefly outline the key elements of 
abstract argumentation frameworks. Now let us begin Dung’s 
abstract characterization of an argumentation system 0: 

Definition 1 (Abstract Argumentation Framework). An argu¬ 
mentation framework is a pair AF = {X, TZ) where X is a 
finite set of arguments and TZ ^ X x X is a binary relation on 
X, also called attack relation, (a, b) € TZ means that a attacks 
b, or a is an attacker of b. Often, we write (a, b) G TZ as aTZb. 

We denote by TZ~ (x) (respectively, {x)) the subset of 
X containing those arguments that attack (respectively, are 
attacked by) the argument x & X, extending this notation in 
the natural way to sets of arguments, so that for S Q X, 
TZ~{S) = {x € X : 3y £ S such that xTZy} and TZ'^{S) = 
{x € X ■. 3y S such that yTZx}. Now, let us characterise 
two fundamental notions of conflict-free and defence. 

Definition 2 (Conflict-free, Defense). Let AF = {X, TZ) be an 
argumentation framework, let S Q X and x ^ X. 

• S is conflict-free iff S H TZ~{S) = 0. 

• S defends argument x iffTZ~{x) C TZ^{S). It is also 
said that argument x is acceptable with respect to S. 





Fig. 1. Argumentation framework and dispute tree, (a) shows an argumen¬ 
tation framework, (b) presents the dispute tree induced in xi. 


Obviously, a set of arguments is conflict-free iff no argu¬ 
ment in that set attacks another. A set of arguments defends a 
given argument iff it attacks all its attackers. 

Definition 3 (Characteristic Function). The characteristic func¬ 
tion of an argumentation framework {X, TZ) is a function 
S’ : 2 '^ I— 2 '^ such that, given S C X, S( 5 ') = {a; G 
X\S defends x\. 

Stated otherwise, S(>S') is the set of all arguments that S 
defends. To define the solutions of an argumentation frame¬ 
work, we mean choosing a set of arguments that satisfies 
some acceptable criteria. Several of these properties, called 
extensions or semantics, have been proposed by Dung. 

Definition 4 (Acceptability Semantics). Let S tz X be a 
conflict-free set of arguments in argument system {X,TZ). 

• S is an admissible extension iff S C "SiS). 

• S is a complete extension iff S = ^{S). 

• S is a grounded extension iff S = ^{S) and S is 
minimal (w.r.t. C). It is the least fixed point of^, and 
its existence and uniqueness have been proved in 
and 

• S is a preferred extension iff S = ^{S) and S is 
maximal (w.r.t. C). 

• S is a stable extension iff S = X\Tl^{S) or S = 
TZ'^{S), where the bar on TZff{S) denotes the relative 
complement of Tiff (S) with respect to X. 

Example 1. Consider t he a rgumentation framework AF = 
{X,Ti), depicted in Fig. pm in which X = {xi,X2,xz,xff\ 
and Ti = {{x2,xi), (x^,^, {x2,x^), (2:3, X3), (0:4,2:2)}. For 
this example, AF has two admissible sets: {xff\ and {a;i,a:4}. 
{a;i,a;4} is the only preferred extension of AF, and it is also 
complete and grounded. AF has no stable extension. 

111. Counting Semantics for Argumentation 

In classical abstract argumentation, arguments are either ac¬ 
ceptable or unacceptable, given a specific semantics. In order to 
get a more fine-grained view on the status of arguments we had 
proposed a new semantics that generalized classical semantics 
Q, called counting semantics. The counting semantics assigns 


to each argument of an argumentation framework a numerical 
strength value which is meant to be interpreted as a degree 
of acceptability so as to finely compare and rank arguments 
from the most acceptable to the weakest one(s). In this section, 
we provide the basic concepts of the counting semantics and 
supplement some examples to present the calculation of the 
counting semantics. 


The fundamental intuition used to formalise the degree of 
acceptability is essentially the same as those found in abstract 
argumentation theory; argument x is more acceptable than 
argument y iff x has a better defence (for it) and a lower 
attack (against it). In order to assess the strength value of 
each argument in an argumentation framework, we consider 
their evaluation procedures as dialogue games between two 
fictitious agents — PRO (for “proponent”) and OPP (for 
“opponent”) — each of which are referred to as the other’s 
“counterpart” |^, ||^. A dialogue game begins with PRO 
putting forward an initial argument, and then PRO and OPP 
take turns in a sequence of moves called a dispute, in which 
each agent makes an argument that attacks its counterpart’s 
last move. In general, the counterpart can try a different line 
of attack and create a new dispute. This leads to a dispute tree 
structure that represents the dialogue game. Nodes in a dispute 
tree are labelled by arguments and are assigned the status of 
defender and attacker of the root argument, depending upon 
the argument at that node is made by the proponent or the 
opponent, or depending upon whether the walk length from 
the current node to the root node is even or odd. For instance, 
consider two agents arguing the argumentation framework 
shown in Fig. la and the dispute tree induced by argument xi 
is shown Fig. |lb| Clearly, this dispute tree is infinite as both 
agents are able to repeat counterarguments due to the presence 
of cycles in the argument graph. In this dispute tree, the blue 
solid nodes, made by PRO, are defenders of xi, whereas, the 
red dotted nodes, made by OPP, are attackers of xi. Each 
node is also assigned a superscript, which denotes the length 
of the walk from the current node to the root node. We can 
see that if a node has a even-numbered superscript then it is 
a defender, otherwise it is an attacker. Note that the root node 
is also a defender of itself as each argument has a walk with 
length 0 to itself. 


We claim that an argument is more acceptable if PRO 
puts forward more number of defenders for it and OPP 
puts forward less number of attackers against it. One simple 
approach is thus to count all length of attackers and defenders 
for each argument. We positively count all defenders and 
negatively count all attackers. This is easy to understand 
since an argument is always weakened by its attackers and is 
“reinstated” by its defenders. Therefore, in any case, the greater 
the number computed, the more acceptable the argument. Let 
AF — {X,Tl) with X = {xi,X2,--- ,Xn}. We define the 
attack matrix A for AF as a n x n matrix such that = 1 if 
Xjlixi', otherwise, O^The number of f-length attackers (when 
t is odd) or defenders (when t is even) for each argument in X 
are stored by employing a n-dimensional column vector lff\ 
whose component, denoted by I^ff(xi), is the number of 
f-length attackers or defenders of x^. It has been proved by Q 
that can be computed by the calculation of the power 


*In fact, the attack matrix of an argumentation framework is the transpose 
of the adjacency matrix of its con'esponding attack graph. 








of A, i.e.. 


l(^) = A^e, £ = 0,1,2,-■■ (1) 

where e is the column vector consisting of all ones. Given 
the maximum walk length k (which will be used in order to 
capture finite attackers and defenders under k), then the simple 
counting model can be obtained by positively summing 
for all even £ under k and negatively summing for all odd 
£ under k, i.e., 

k k 

„(fe) = ( 2 ) 

£=0 £=0 

in which is the vector of strength values assigning to 
arguments in X, and the component of is the strength 

values of Xi, denoted by v^^\xi). The greater k, the closer 
the evaluation obtained to the actual counting approach. As k 
goes to oo, is the evaluation on arguments. 

Example 2. The attack matrix of the argumentation framework 
in Fig. 1^ is 

r 0 1 0 0 ■ 

0 0 11 
0 110 

.0 0 0 0 . 

Then, we can obtain 

j(o) ^ A°e = [1,1,1,!]^ 

/(i) = A^e = [ 1 , 2 , 2 , 0 ]^ 

j(2) = A^e = [2,2,4,0]^ 

All entries of are li since each argument is a 0-length 
defender of itself indicates that xi has one 1 -length 

attacker (x 2 ^ Xi), X 2 has two (x^ —)■ X 2 and X 4 —)■ X 2 ), 
X 3 has two (x 2 —> X 3 and X 2 X 3 ), and X 4 has zero. 

■ ■ ■. Now, the calculations of the counting approach under k 
(k = 0 , 1 , 2 , - ■■) are 

^(0) ^ /(o) = [l,l,l,l]^ 

^( 1 ) = /W-/(i) = [ 0 ,- 1 ,- 1 , 1 ]^ 

^( 2 ) ^ /(o)-/(I)+ 7 ( 2 ) = [2,1,3,!]^ 


However, this simple model leads to two problems. The 
first is that for an attack graph with cycles, when k goes 
to 00 , then some arguments may have infinite number of 
attackers and defenders. This is not conducive to comparison 
and practical application since if the counting values of two 
arguments are both infinite, we can not compare them. 

The second problem is that the simple counting model does 
not distinguish different lengths of attackers and defenders. 
Different lengths of attackers or defenders of an argument may 
have different impacts on the argument. The simple model 
just simply count them together and does not consider which 
is more important and which is less important. This problem 
may lead to some counter intuitions. Considering Example 
for instance, v^^^xs) = 3 is greater than v^^\x 4 ) = 1. It is 
counterintuitive since X 4 is not attacked and should be most 
acceptable. We consider that shorter attackers and defenders 
are preferred, which can effectively drive the agents to make 


only relevant moves, and thus we assume that a shorter attacker 
(respectively, defender) of an argument has more effect than a 
longer one on the argument |j^. 

To remedy these two problems, we define a normalization 
factor, which can ensure that the argument strength scale is 
bounded, and a damping factor on walk length, which allows 
a more refined treatment on different length of attackers and 
defenders. Now, we redefine the vector as 

7^^) = a^A^e (3) 

in which a G (0,1) is the damping factor and A is the nor¬ 
malized attack matrix defined as A = A/N where the scalar 
N = ||A||oo = maxi<i<„ joyl is the normalization 

factor]^ It can be seen that the damping factor a provides a 
graded treatment of attackers and defenders of various lengths 
since the longer the walk length £, the smaller the a^. Then, 
the improved counting model is defined as 

£=0 £=0 

We have shown that the improved counting model can range 
the strength value of each argument into the interval [ 0 , 1 ] (see 
Thm 1]) and converge to a unique solution in [0,1] as k 
goes 00 (see |[^ Thm 2]). Then, we can define the counting 
semantics for an argumentation framework as the limit of 

Sk=0- 

Definition 5. Let AF = {X, TZ) be an argumentation frame¬ 
work with X = {xi,X2,--- ,Xn}, and the damping factor 
a G (0,1). The attacker and defender counting semantics for 
such AF is, for all arguments X, 

Va = lim 

k—¥oo 

The strength value of Xi is the i'^ component of v^, denoted 
by Va{xi). 

The counting semantics can be approximated iteratively by 
nW =e-aAni'=-i) (5) 

with the initial valuation Va^ = e under a given tolerance 

(k) 

e (i.e., the iteration terminates when the change ||na — 

< e). 

Example 3. ITe continue Example^ The normalization factor 
of A is N = 2, thus the normalized attack matrix is 

■ 0 1/2 0 0 ■ 

0 0 1/2 1/2 

0 1/2 1/2 0 

.0 0 0 0 . 

Assume a = 0.98, then the counting values of each argument 
are summarized below: 

vW = e = [1.00,1.00,1.00,1.00]^ 

= e - aAn® = [0.51,0.02,0.02,1.00]"^ 
v^ 2 ) ^ g _ aAn^i) = [0.99,0.50,0.98,1.00]^ 


^The normalization factor N we used is the infinity norm of the attack 
matrix (see j^). It is dynamic and represents the “size” of the argumentation 
framework. 







If we set e = 10“^, after finitely many iterations, the counting 
values gradually tends to be stable and converges to the ap¬ 
proximative counting semantics = [0.89, 0.22, 0.60,1.00]^. 

In the following sections, we will continue our previous 
work in Q and discuss how to determine the damping factor 
a. Moreover, we relate our proposal with some existing 
approaches. 

IV. The determination oe the damping factor 

The damping factor plays an important role in the counting 
semantics. It not only provides a more refined treatment on 
different length of attackers and defenders but also controls 
the convergence speed of the computation. How to choose the 
damping factor a in practical application thus is an important 
question for the counting semantics. 

Before this, let us see how the damping factor impact the 
strength values of arguments. It can be seen from Eqn. Q that 
the impact of the ^-length attackers or defenders on arguments 
satisfies 

< a'e 

Obviously, the lower the a, the shorter the £ causing the 
la approaching to zero. In other words, the lower the a, 
the less number of attackers and defenders are considered 
to contribute to the strength values of arguments since the 
attacker or defenders whose length greater than some length 
£* may have a little impacts on the strength values and can 
be ignored. However, we expect a “ideal” counting semantics, 
i.e., considering attackers and defenders as much as possible, 
hence we are inclined to chose a as close to 1 as possible. 

Another reason to choose a great a is that the lower bound 
of the counting semantics is 1 — a (i.e., Va{xi) > 1 — a for 
any Xi G X). When a is close to 0, the lower bound is close 
to 1, resulting in a trivial uniform assessment, which is away 
from the goal of the comparisons among arguments. 


the attack matrix A is often sparse), implying that a can be 
much larger. Therefore, we usually choose a in [0.90,0.98]. 



Fig. 2. The relation between iterations and the damping factor. 

V. Counting Semantics vs. Dung’s Semantics 

In this section, we investigate the relationships between 
Dung’s classical semantics and the counting semantics in 
more depth. All of Dung’s classical semantics are mainly 
grounded on set theory, while our counting semantics is based 
on numerical matrix operations. It seems that these two kinds 
of semantics have nothing to do with each other. In this paper, 
however, we will build their relationships by boolean algebra. 

A. Solve Classical semantics by Boolean Algebra 

To begin with, let us introduce two operations on boolean 
matrices. 


However, as a approaches to 1, more time may be needed 
to make Eqn. 0 convergence. We thus needs a tradeoff be¬ 
tween the performance and the “ideal” semantics. By Eqn Q, 
it can be proved that the change at the iteration, 

c o f-i c "in ^ c 

jW = ||r;«-^('=-i)||<[ap(A)]'= (6) 


Definition 6 (Boolean Operations). Let A^xk and Bkxn be 
two boolean matrices (i.e., all entries are either logic 1 or 
logic 0). 

• The boolean product of A and B, denoted by AqB, 
is Cmxn defined by 


where p{A) is the spectral radius of A and p{A) < |lA.||oo = 
1. Accordingly, we can conclude that the convergence rate 
of the computation of the counting semantics is the rate at 
which \ap{A)]^ —^ 0. If we expect the counting semantics to 
converge to a tolerance level e with at most fcmax iterations, 
then we have the following rough estimate: 


k 


max 


logio[ap(-4)] 


(7) 


Assume p{A) = 1, for e = 10 ® and a = 0.97, one can 
expect at most iog~o 97 ~ 378 iterations until convergence to 
the counting semantics. Eor a = 0.98, about 570 iterations and 
for a = 0.99, about 1146 iterations, as shown in Figure]^ If 
we expect the counting semantics to converge using no more 
than 500 iterations, then a should be less than 0.98. In most 
applications, however, p(A) is always far less than one (since 


k 

{aih A b}ij ) (8) 

h=l 

• The negation of A, denoted by ^A, is a cellwise 
operator and defined by 

[-^A\ij = -'ttij (9) 

Moreover, let us introduce the boolean vector representa¬ 
tion of a subset of a set of arguments and the boolean matrix 
representation of the attack relations between the arguments. 
Assume X = {xi,T 2 ,-- - ,x„} is a set of arguments, then 
sex can be encoded by n x 1 boolean column vector gs, 
whose component [gsji is 1 if Xi G S'; otherwise 0. Clearly, 
if S = 0 then all components of gs Os, i.e., gs = 0^ and 
if S = A" then gs = e. Intuitively, g^ = ^gs where S is 
the complement of S with respect to X, i.e., S = X\S. We 














can utilize the attack matrix A to represent the attack relations 
between arguments when all the entries A are considered to 
be logic 0 or 1. 

In the following, we will present the boolean algebra 
approaches to solve Dung’s set-theory-based semantics. 

Theorem 1. Let AF = {X,Ti) with X = {xi,X 2 ,"' ,Xn}, 
and its attack matrix be A. Assume S C X, then (i). g7^+(s) = 
A © gs; (ii). g7?,-(S) = A'^ Q gs- 

Proof: (i). Two cases need to be consider: 

Case 1: For any Xi G 7^+(«S'), i.e. [gK+(s)]i = 1, there must 
exist an argument Xj G S such that XjTZxi. This follows that 
[gs]i = 1 Qij = 1. Hence, 

n 

[A © gs], = Y {aih A [gs]h) = fly A [gs]j = 1 = [g7?,+ (S)]i 

h=l 

Case 2: For any xt ^ TZ~^{S), namely [g 7 ?,+ (s)]i = 0, then 
Vxj G S such that $XjTZxi, i.e. for all [gsjj = 1 such that 
dij — 0. On the other hand, if Xj ^ S then [gs]j = 0. Thus 
for all j S {1, 2, • • • , n}, a^- A [gs]j = 0. It implies that 

n 

[A © gsji = Y 0 = 0 = [g7?.+ (S)]i 
i=i 

To sum up the above proof, [A © gsji = [g7?,+ (S)]» always 
holds for any argument Xi, and this concludes the theorem, 
(ii). Similar to the proof of (i). □ 

Clearly, this theorem provides a way to define the boolean 
representation of function TZX and TZ~, i.e. 7^ + (g) = A © 
g and Hr {g) = A^ © g. It is mentioned in pX)| that the 
characteristic function and the operator TZX has the relation as 
below: _ 

:s{S) = n+{n^) (lO) 

We can then rewrite the boolean representation of the charac¬ 
teristic function ^ as: 

)?(g) =-7^+Y7^+(g)) =-(A©-(A©g)) (11) 

Base on this, another iteration approach for computing 
grounded extension can be established from the initial value 
g(o) = 0 (i.e. the empty set), 

g(fe) = 5(g(fc-i)) = © ^(A © g('=-i))) (12) 

B. The Relationships Between The Counting Semantics and 
Dung’s Semantics 

Now, we move our attention to the relationship between 
the counting semantics and Dung’s classical semantics. In 
order to facilitate the comparison and analysis, we convert the 
boolean operations in Eqn. 0 into arithmetic operations by 
employing the following identitie^ 

^g = e-g (13) 

-4 © g = sgn(A • g) (14) 

in which the sgn is the signum function, dehned as sgn(x) = 1 
if X > 0 and sgn(x) = 0 when x = 0. The sgn of a matrix 
means performing the sgn operation on each cell of this matrix. 

^In these identities, boolean 0 and 1 are interpreted as integers. 


Then Eqn. ( fT^ can be represented as 

g^^'^ = e — A©(e — A© (15) 

g^*^^ = e — sgn {A • [e — sgn(A • } (16) 

g(fc) _ g _ ggn {A • [e — sgn(A • } (17) 

where A = ctA. On the other hand, we rewrite the iterative 
formula of the counting semantics, i.e. Eqn. (|^, as 

= e - A ■ {e - A ■ (18) 

Now, let us define another function 2^ i-G 

2^ such that for S C X, &{S) = {x G 
X\x is not attacked by S w.r.t the relation TZ}, alternately, 

&{S)=TZ+{S) 

Obviously, ^{S) = © o &{S) and a conflict-free set 5* C A is 
a stable extension iff S' is a hxed point of ©. With the similar 
idea above, we write the boolean representation of © as 

©(g) = ^(A©g) = e-sgn(A • g) (19) 

Until now, we can easily observe that the iteration for¬ 
mulas of Eqn. 0 and Eqn. 0 have similar iteration 
structures apart from the sgn operations as well as the 
Eqn. <0 and Eqn. 0 - This establishes quite interesting 
relationships between our counting semantics and classical 
semantics: Errstly, both the counting semantics and classical 
semantics are interaction-based valuation since here the value 
of each argument merely relies on the graph structure of the 
argumentation framework. Secondly, by Definition it can be 
seen that the complete, grounded and preferred extension are 
included in the set of the fixed points of the Eq n. ([T7] l and the 
stable extension is the fixed point of the Eq n. (|19| l, while the 
counting semantics is the fixed point of Eqn. (|18|l. Lastly, both 
the grounded semantics and the counting semantics (given the 
damping factor a) are unique. 

However, the main difference is that our counting semantics 
is more general since it allows for a more finer level between 
two extremes views (accepted and rejected) on reasoning, 
while the classical semantics represents an extreme case since 
it just involves being accepted or rejected. As a result, these 
classical semantics may cause empty extension. This might 
be suitable for reasoning but not for practical applications 
in some scenarios. Considering an argument system whose 
grounded extension is empty, for example, if a decision must 
be made, then the grounded semantics is unavailable since all 
arguments are unacceptable in this case. Our proposal engages 
in comparing and ranking arguments from the most acceptable 
to the weakest one(s). It is possible that the most acceptable 
argument(s) might be the good choice for some problems. 

Another difference is that some classical semantics such 
as complete and preferred semantics may provide multiple 
extensions. This may cause that (with a credulous perspective) 
the recommendation is to administer almost all decisions. 
However, our counting semantics can always return a unique 
solution (specifying the damping factor a). If one expects to 
achieve the multiplicity property from the counting semantics, 
he or she can choose a different damping factor a since various 
a may give different rankings on arguments. 







VI. Relating with Generic Gradual Valuations 

Generic Gradual Valuations are one of the two proposals 
for introducing graduality in the interaction-based valuation, 
namely a local approach and a global approach It is 

local because strength values are assigned to arguments based 
solely on their direct attackers (so defenders are also taken into 
account through the attackers). In global approach, however, 
the value of an argument represents the set of all the attack and 
all the defence branches of different lengths for this argument. 
Overall, generic gradual valuations are a very versatile and 
expressive framework for assigning labels to arguments, where 
the labels indicate a set of possible acceptability or truth values 
to each argument. In this section, we will give comparisons 
between our approach and these two approaches. 

A. Comparison with Global Valuation 

At the first sight, the global approach is similar to ours. 
It assigns a pair of tuples to each argument; the first tuple 
contains the lengths of the defence branches (even integers), 
the other one contains the lengths of the attack branches (odd 
integers). This approach is claimed to be “global” since it 
computes the value of the argument using the whole attack 
graph influencing the argument. 

However, there are three main differences between our 
approach and tupled approach. First, we employ vectors to 
memorize the number of attackers and defenders of different 
lengths. Second, to compute the number of attackers and 
defenders, we utilize a matrix approach, i.e., computing powers 
of attack matrix. While in tupled approach, a propagation 
algorithm is proposed to compute the tupled values. Third, 
to determine which argument is more acceptable, in tupled 
approach, a double comparison (first quantitative, then quali¬ 
tative) algorithm is presented based on classical lexicographic 
comparison. One drawback of the tupled approach is that 
incomparable tupled values may exist. While our proposal is 
a purely quantitative mathematical approach, which assigns a 
numerical value in [0,1] to each argument and facilitates the 
comparison between arguments. 

B. Comparison with Local Valuations 

The local approach is a very generic formalisation capable 
of capturing the discrete labeling semantics of and the 
continuous “categoriser” function of GD- Assume a totally 
ordered set W with a minimum element 14iin and a subset V of 
W containing V^in and a top element Vmax- Let AF = {X, TZ) 
with X = {xi,- ■ ■ ,Xn}- A local valuation is a function v : 
X such that: 

• v{a) > Vynin, Va S X. 

• v{a) = k)naxj if TZ~{a) = 0, Va S X. 

• v{a) = g{h{v{ai),- ■ ■ ,v{am))), if 'R~ {a) = 

{ui, * * * , CLm\ ^ 0- 

where function g : W V such that g is non-increasing, 
g{Vmin) = Knax and g(Knax) < Kiax, and function h:V*^ 
W such that (V* denotes the set of all finite sequences of 
elements of V) 

• h{t) = t and h{) = 14iin- 


• 1 , * * * , f 771 , ^ 777 - 1-1 ) ^ /l(f 1 , * * * , f 777 ) . 

• ,tm) > ,tm) where 

U > t[. 

• ,tim) = ,tm) for any permutation 

zl , * * * , f 77n} nf 1 , * * * , f 777}. 

By Eqn. our proposal can be defined as an instance of 
the generic valuation such that 

. V = [0,1], W = [0, oo[, = 0 and l^T^ax = L 

• ff(i) = ^- 

• 1 , * * * , f 777 ) - f 1 “f ■ ■ ■ T ^777 

Actually, we define h : V" 1—)■ kV as h{t) = Ai^t where n 
is the number of arguments in AF, Ai^ is the i*'' row vector 
of A and t = [G, • • • , ^77]^ is a n-dimensional column vector. 
Clearly, the two definitions are equivalent. 

The main difference between our proposal and categoriser 
function is that the latter defines g{t) = Clearly, it can be 
seen that both approaches formalise the same intuition that an 
argument with low-valued attackers obtains high values and 
an argument with high-valued attackers obtains low values. 
Furthermore, both approaches are continuous and evaluate the 
strength of arguments on a scale of numerical values from 0 
to 1. 

It has proved that there is a bijective correspondence 
between labeling-based and extension-based semantics for 
complete, grounded and preferred semantics Q. Therefore, 
the comparisons between our proposal and labeling semantics 
can refer to Section m 

VII. Ranking-based Axiomatic Perspective On 
The Counting Semantics 

The counting semantics assign arguments a vector of 
numerical strength values, which are relative and do not make 
sense when they are not compared with each other. Actually, 
in most applications, we merely concern the ranking (ordering) 
over arguments induced by the counting semantics. Given the 
damping factor a, the ranking on the set of arguments 
X derived from the counting semantics Va is defined by: for 
any x,y £ X, x >a y iff Va{x) > Va{y). Intuitively, is 
total (i.e., Vx,y £ X, x y or y x) and transitive (i.e., 
Vx, y,z £ X, if X y and y z, then x z). Note that 
here x >a y means that argument x is at least as acceptable 
as argument y with respect to a. Formally, we define x y 
if and only if x y and y x, which means x and y are 
equally acceptable w.r.t. a. Moreover, x y, meaning x is 
strictly more acceptable than y w.r.t. a, if and only if x V 
but not y >0, x. 

In the authors propose a set of axioms (postulates), 
each of which represents a criterion, and is an intuitive and 
desirable property that a ranking-based semantics may enjoy. 
Such an axiomatic approach empowers a better understanding 
of semantics and a more accurate comparison between differ¬ 
ent proposals. In this section, we will formally show that the 
ranking derived from the counting semantics satisfies some 
of these postulates. 


The first axiom is that a ranking on a set of arguments 
does not depend on their identity but merely on the attack 
relations among them. In other words, if two argumentation 
system are isomorphic, then they are equivalent and should 
have the same ranking semantics. The isomorphisms between 
two argumentation frameworks AFi = {Xi,TZi) and AF 2 = 
{X 2 ,'R- 2 ) is a bijective function r; Xi 1 —> X 2 such that for all 
x,y G Xi, xTZiy if and only if T{x)TZ 2 T{y). Now we define 
the first axiom as follows: 

Axiom 1 (Abstraction (Ab)). A ranking-based semantics T 
satisfies abstraction iff for any two argumentation frameworks 
AFi — {Xi,TZi) and AF 2 = {X 2 ,'R- 2 )> for every isomorphism 
T from AFi to AF 2 , we have that Vx, y G Xi, x y iff 

t{x) T{y). 

The second axiom states that the question whether argu¬ 
ment X is ranked higher than argument y should be indepen¬ 
dent of any argument z that is not connected to x or y, i.e., 
there is no path from x or y to z (neglecting the direction of the 
edges). Let C{AF) be the set of weak connected components 
of AF. Each weak connected component of AF is a maximal 
subgraph of AF in which any two arguments are mutually 
connected by a path (neglecting the direction of the edges). 

Axiom 2 (Independence (In)). A ranked-based semantics T 
satisfies independence iff for any argumentation framework 
AF — {X,TZ), and for any AF^ = (XcTZc) such that 
AFc G Vx, y S X^, x y iff ^ V- 

The third axiom encodes the idea that non-attacked ar¬ 
guments are more acceptable (and thus ranked higher) than 
attacked ones. 

Axiom 3 (Void Precedence (VP)). A ranked-based semantics T 
satisfies void precedence iff for any AF = {X, TZ), Vx, y G X, 
if TZ~ (x) = 0 and TZ~ (y) ^ 0 then x >-jfi y. 

The fourth postulate states that having attacked attackers 
is more acceptable than non-attacked attackers, i.e., being 
defended is ranked higher than not being defended. For 
any x G X, we denote by I?(x) = {y G X\3z G 
X such that zTZx and yTZz} the set of all defenders of argu¬ 
ment X in {X,Tl). Alternatively, we can also write I?(x) = 
{ye A’|ye7^-(7^-(x))}. 

Axiom 4 (Defense precedence (DP)). A ranked-based seman¬ 
tics r satisfies defense precedence iff for every AF = {X,TZ), 
Vx,y G A, if |7^“(x)| = \TZ~{y)\, T>{x) 0, and ^{y) = 0 

then X y. 

The next axiom says that an argument x should be at least 
as acceptable as argument y, when the direct attackers of y 
are at least as numerous and well-ranked as those of x. This 
involves a relation that compares sets of arguments, i.e., group 
comparison: Let ^ be a ranking on a set of arguments X. For 
any argument subset 81,82 L X, 81 >: 82 iff there exists an 
injective mapping S from 82 to 81 such that Vx G 82 , S{x) >: 
X. Obviously, if ^ 82 , then there must be |S'i| > |S' 2 | and 
for arbitrary y G 82 , 3x G 81 such that x>y. 

Axiom 5 (Counter-Transitivity (CT)). A ranked-based seman¬ 
tics r satisfies counter-transitivity iff for every AF = {X ,TZ), 


Vx, y G X, ifTZ (y) TZ (x) then x ^p^ y. 

Moreover, 81 >- 82 is n strict group comparison iff it 
satisfies two conditions: (1) 81 ^ 82 ', (2) |S'i| > |5'2| or 
3x G 82 , S{x) >~ X. 

Axiom 6 (Strict Counter-Transitivity (SCT)). A ranked-based 
semantics L satisfies strict counter-transitivity iff for any AF = 
{X,TZ), Vx,y G X, ifTZ~{y) TZ~{x) then x y. 

The following two axioms provide two choices: giving 
precedence to cardinality over quality (i.e. two weakened 
attackers are worse for the target than one strong attacker), 
or vice versa. In some situations, both options are rational. 

Axiom 7 (Cardinality Precedence (CP)). A ranked-based 
semantics L satisfies cardinality precedence iff for arbitrary 
argumentation framework AF — {X,TZ), Vx,y G X, if 
|7?.“(x)| < |7?.“(y)| then x y. 

Axiom 8 (Quality Precedence (QP)). A ranked-based seman¬ 
tics r satisfies quality precedence iff for arbitrary argumen¬ 
tation framework AF = {X,TZ), Vx,y G X, if 3y' G TZ~ {y) 
such that Vx' G TZ~ (x), y' x', then x y. 

The last axiom concerns the way arguments are defended. 
The consideration is that an argument which is defended 
against more attackers is ranked higher than an argument which 
is depended against less attacks. There are two concepts of 
defense: simple and distributed. The defense of an argument x 
is simple iff every defender of x attacks exactly one attacker 
of X, formally, Vy G T’(x) such that |7^+(y) n TZ~{x)\ = 1. 
The defense of an argument x is distributed iff Vy G TZ~{x) 
such that \TZ~{y)\ > 1, i.e., every attacker of x is attacked by 
at least one argument. 

Axiom 9 (Distributed-Defense Precedence (DDP)). A ranked- 
based semantics T satisfies distributed-defense precedence iff 
for any AF = {X,TZ), Vx,y G X such that |7?.“(x)| = 
|7?.“(y)| and |22(x)| = |I?(y)|, if the defense of x is simple and 
distributed and the defense of y is simple but not distributed 
then X y. 

In addition, | |T4) provides some relationships between these 
axioms: if a ranking-based semantics L satisfies (SCT) then 
it satisfies (VP); if L satisfies both (CT) and (S(ST), then it 
satisfies (DP); r can not satisfy both (CP) and (QP). Now, 
let us give the following proposition about which axioms the 
ArgRank satisfies or dose not. 

Proposition 2. The ranking derived from the counting 
semantics satisfies (Ab), (CT), (SCT), (VP) and (DP), and 
does not satisfy (In), (CP), (QP) and (DDP). 

The (Ab) can be proved by the definition of the counting 
semantics. By Eqn. 0, it follows (CT). In particular, when 
TZ~{xi) C TZ~{xj) then the semantics gives Xi >- Xj, 
which is the case of (SCT). The (VP) and (DP) can be 
followed from their relationships with (CT) and (SCT). The 
ranking does not always satisfy (In) since an argumentation 
framework and its weak connected components may have 
different normalization factor, which may bring about different 
rankings on arguments. 

The ranking does not satisfy (CP) since it mainly 


concerns on the number of the 1-length attackers. Clearly, the 
ranking >a also does not satisfy (QP). 

Moreover, (DDP) is not satisfied by the ranking >oi- As 

a counter example, for instance, consider the argumentation 

framework in Fig. in which the two arguments xi and yi 

have the same number of attackers and defenders: TZ~ {xi) = 

{X 2 ,X 3 } and = {^2,2/3}, and X>(x2) = {0:4,X5} and 

T^{y 2 ) = {2/4) 2/5}- We can see that the defense of argument 

xi is simple and distributed while the defense of argument 

2/1 is simple but not distributed. Therefore, the axiom (DDP) 

guarantees that xi is ranked higher than r/i. On the other hand, 

the ranking provides that v^ixi) = Va{yi) = 1 — a + 
2 

This contradicts with the result of (DDP). Assume there 
is another argument Xq which attacks argument X 4 , then X 4 
is weakened, thereby increasing (the rank value of) X 2 and 
decreasing xi, and thereby following yi >- xi. Note that then 
the defense of xi still is simple and distributed, therefore, this 
also confirms that the ranking does satisfy (DDP). The 
major reason of this counter situation is that the axiom (DDP) 
concentrates too much on quite local topological respects of 
an argumentation framework, but ignores the global topology. 
However, the counting semantics is a global approach since 
the rank value of an argument relies on the rank values of its 
attackers, which is a recursive definition. 



Fig. 3. A counter-example of axiom (DDP) 


In fTS] , the authors have shown that the categoriser-based 
ranking semantics satisfies (Ab), (In), (VP), (DP), (CT) and 
(SCT), and does not satisfy (CP), (QP) and (DDP). Now, 
we can find a difference between the categoriser function and 
the counting semantics, i.e., the ranking ha does not satisfy 
(In). This is because the counting semantics adopts a dynamic 
normalization factor. 

VIII. Conclusion 

In this paper, we carry on our previous work on a novel se¬ 
mantical notion for abstract argumentation frameworks: count¬ 
ing semantics. Instead of extensions, the counting semantics 
assigns strength values (representing degrees of acceptability) 
to arguments by counting the number of attackers and defend¬ 
ers for arguments. We discuss how to select the damping factor 
for the counting semantics. We show several interesting rela¬ 
tionships between the counting semantics and Dung’s classical 
semantics by means of boolean algebra. We relate the counting 
semantics with two proposals of generic gradual valuations. 
Finally, we present an axiomatic analysis of the ranking 
derived from our counting semantics. 

The counting semantics generalizes Dung’s extension- 
based semantics for abstract argumentation and allows for a 
more fine-grained differentiation of the status of arguments. 
It is an objective evaluation model (merely based on the 
graph structure of the argumentation framework). For future 


work, we intend to extend our semantics to some sophisticated 
problems, such as the large-scale online debates ]1^ , in which 
thousands of people participate in and thousands of arguments 
are expressed, and the bipolar argumentation frameworks GZ)’ 
where two kinds of interaction between arguments: a positive 
interaction (an argument support another argument) and a 
negative interaction (an argument can attack another argument) 
are considered. 
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